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Abstract. This work contains a new version of Poincare's Polyhedron Theorem that also suits geometries 
of nonconstant curvature lacking the help from typical convexity arguments. Most conditions of the theorem, 
being as local as possible, are easy to verify in practice. 



1. Introduction 

Poincare's Polyhedron Theorem (PPT) is a widely known, valuable tool in constructing manifolds 
endowed with a prescribed geometric structure. It is one of very few criteria providing discreteness of 
groups of isometrics. The theorem has a long history and plenty of versions (see [EPe], for instance). 

Many higher dimensional versions of PPT come from constant curvature (or even plane) geometries, 
where convexity arguments play an important role typically suited to polyhedra with totally geodesic 
faces whose angles of intersection are constant along common edges. In general, such an approach is 
inapplicable to nonconstant curvature geometries, in particular to complex hyperbolic geometry. Usual 
requirements such as 'adjacent polyhedra intersect in a prescribed way' are difficult to check. Therefore, 
we look for a version where the conditions related to tessellation are as local as possible and provide 
global properties just a posteriori. In the present version of PPT, the local conditions concern the sum of 
angles at corresponding points of each cycle of edges and some uniform estimate for the behaviour of faces 
along common edges. If one seeks criteria easily verifiable in practice, the infinitesimal requirements are 
the most comfortable. We believe that this sort of approach will be paid off even for constant curvature. 

As it stands. Theorem 3.2 looks a bit 'plane-like' since it does not deal with polyhedra containing 
elements of codimension > 2. However, it suits well the actual stages of study of nonconstant curva- 
ture hyperbolic 4-dimensional geometries because the manifolds being constructed are frequently fiber 
bundles. For instance, this theorem can be directly applied to constructing complex hyperbolic disc 
bundles in [AGG] and [AGu] . It is worthwhile mentioning that it is probably not difficult to elaborate a 
more general form of the theorem that takes into account the higher codimensional elements (see Final 
Remarks) . 

A serious defect of our version is the global requirement of simplicity of a polyhedron. In complex 
hyperbolic geometry, for example, it is already hard to check that bisectors (taken as faces) intersect 
properly, to say nothing about the attempts to use more complicated hypersurfaces. It seems that one 
should obtain a more local PPT making the verification of simplicity unnecessary and getting rid of 
polyhedra. Then there would be no more arbitrary choice involved. 

Acknowledgments. We are grateful to the Institut des Hautes Etudes Scientifiques for hospitality, 
support, and a research style that made it possible to accomplish many of our scientific plans, including 
this work. 
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2. Preliminaries 

This is essentially standard material (see, for instance, [Bea, §9.8, p. 242]). 

Let M be a locally path-connected, connected, and simply-connected metric space. We regard a 
polyhedron in M as being a closed, locally path-connected, and connected subspace P c M such that 

o o 

• P is the closure of its nonempty interior: P ^ and P = C\P\ 

• the nonempty boundary of P is decomposed into the union of nonempty subsets s € S called faces: 

dP:=P\P= U s. 

ses 

A face-pairing of a polyhedron P is an involution : 5 — > S* and a family of isometrics Ig € Isom M 
satisfying IgS = s and I-g = I^^ for every s G S. 

Let P be a polyhedron with a given face-pairing and let G denote the group generated by the face- 
pairing isometrics. Wo introduce a relation in G x P by putting {g, x) ~ {h, y) exactly when a; G s for 
some s G S, IgX = y, and hr^g = /, . Closing this symmetric relation with respect to transitivity (and 
roflcxivity) , we obtain an equivalence relation also denoted by ^. Put J := G x Pj ~ and let [(7,x] 
denote the class of (g, x) in J. Taking the discrete topology on G and equipping P, G x P, and J with 
their natural topologies, we have a commutative diagram of continuous G-mappings 
i^ig, x) :— gx, Tr{g, x) [g, x], and ip[g, x] :— gx. (Actions of G by homeomorphisms are 
defined by h{g,x) := {hg,x) and h[g,x] := [hg,x].) Put 

[P]:= {[l,x]\x e P} and [P] := {[1, x] | a; e P}. M 

o o 

Clearly, J = [j g[P] and gi[P] r\g2[P] ^ implies gi = g2- In other words, [P] is a fundamental region 

geG 

for the action of G on J. 

We assume that 7r~^[l,a;] is finite for every x G dP, hence, for every x G P. Let x & P. Then 
7r~^[l,a;] = {{gi,xi), . . . , ((?„,. t„)} for some gj G G and Xj G P. The polyhedra gjP are the formal 
neighbours of P at x. For S > 0, define 

n 

Na^„S := {y G P I d{y, xj) < 6} C P, N^,s ■= |J fe, C G x P, W^^s ■= nN^,s C J, 

where d stands for the distance function on M. Using this notation, we state the 

2.1. Tessellation Condition. A polyhedron P with a given face-pairing satisfies Tessellation Con- 
dition if 

• for every x G P, there exists some 6{x) > such that 'JT~^{Wx,s) = A^x,5 and ^pWx,5 = B(^x,6) for 
all < (5 < 

• some open metric neighbourhood A'' of P in M is tessellated; this means that A''(P, s) C N for some 
e > and that there exists a function / : P — > M taking positive values such that tp : Wpj N is 
bijective, where Wpj := |J 

xeP 

2.2. Proposition. Tessellation Condition implies that (p is a regular covering. 

Proof. Straightforward arguments show that J is Hausdorff and path-connected, that the family 
{gWx,s I 5 G G, a; G P, < (5 < (5(a;)} is a base of the topology on J, and that (f is a local homeo- 
morphism. Clearly, (p : gWpj — > gN is a homeomorphism for all g G G. We follow [AGG, Proof of 
Theorem 2.2.3] almost verbatim: 
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Since is open, LpJ is open in M . Let x E CA{(pJ). Then B{x, e) CigP ^ for some g € G. It follows 
that X G N{gP,e) C gN = ip{gWpj) C lyjJ. Hence, cpJ is closed in M. Since M is connected, is 
surjective. 

Take a; G M, define 

:= {ff eG|B(x,£/2)n3P^0}, 

and, for every g G Gx, put 

:=^-\B{x,e/2))ngWpj. 

Since B{x,e/2)ngP ^ implies that S(a;,e/2) C N{gP,e) C ^AT, we conclude that ^p:Wg^ B{x,e/2) 
is a homeomorphism. Moreover, 

^-'{B{x,e/2))= y W^,. 

It remains to show that the Wg's are disjoint. Suppose that Wg^ fl Wg^ ^ for some 51,52 € G^. The 
projection Wg^ x Wg^ induces a homeomorphism between 

X := {(a;i,a;2) e Wg^ x Wg^ | (/3a;i = (px2} 

and Wgi . The diagonal 

^w,,nw,, = Aj n (Wg, xWg,)cX 

is closed in X since J is Hausdorff. Therefore, the image Wg^ flWgj of Awg^nWg^ is closed in Wpj. Since 
Wg-^ is connected, wc obtain Wg^ = ■ 

Since M is simply-connected, : J — > M is a homeomorphism. Hence, P is a fundamental region for 
the action of G on M. 

3. A Plane-like Poincare's Polyhedron Theorem 

In what follows, Af is a connected, oriented, and simply-connected Ricmannian manifold. Wc regard 
a cornerless polyhedron P C M with a face-pairing as a subspace satisfying the conditions stated in the 
beginning of the previous section as well as those below. 

• The faces of P are topologically closed, oriented smooth connected submanifolds of codimension 1 
in M with (possibly empty) boundary. Each face is oriented so that, out of boundary points, a normal 

vector points towards the interior of P. 

• The boundary of every face s G 5 is a disjoint union ds = \_\ £ of nonempty connected edges. 

{Eg = is allowed.) We write e o s in place oi e E E^. Clearly, eo s implies so Ige. 

• P has a finite number of faces and edges. Each edge e belongs to exactly two distinct faces si 
and S2- In symbols: Si o e <> S2- 

• (Strong Simplicity) The intersection of two distinct faces is included in the boundary of both faces 
and is a (possibly empty) union of entire edges. The distances between: 

two distinct edges, 

two distinct faces that do not share an edge, 
a face and an edge not included into the face 
are all greater than some > 0. 

Start with so^e^si. Applying Ig^ to Si and e, we obtain si oIs^eos2- Applying I^^ to S2 and /sjC, 
we obtain S2 o /sj/g^e o S3, and so on. (Of course, we eventually arrive back at sq « e « si.) 
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A cyclic sequence 

*■ S„ = So OeO Si i- Si o/^jCO S2 S2 O Is^IsiCO S3 



Sn-1 0^„_i ■ ■ - IsieOSn 



where each term is obtained from the previous one by the above rule, is called a cycle of edges. The 



number n is the length of the cycle and the isometry / 



• /gj is the cycle isometry. A cycle 



can be read backwards, i.e., in opposite orientation, which inverts its isometry. If the cycle isometry 

is the identity and if the cycle is the shortest one with this property, it is said to be geom,etric (sec 
also Remark 3.1.) Clearly, every cycle is a multiple of a shortest, combinatorial one. Notice that, in a 
geometric cycle, an edge may occur several times, which does not happen in a combinatorial one. 

Assume that we arc given a family of disjoint geometric cycles that include every edge of P. Fixing 



a term (say) sq o e o si in some oriented cycle of the family, define Ij 
(normally, we consider j modulo n) so that the cycle takes the form 



la, ■■■ Isi for all j = 0,1,..., n 



So o he o si — > si o /le o S2 — 



S2 0/260 S3 



s„_i o7„_ieos„ 



We can describe all formal neighbours of P at a point x e dP. If x does not belong to any edge, then 
there is a unique face s containing x, 7r^^[l, x] = {(1. x), (J^-, /^a;)}, and the only formal neighbours of P 
at X are P and I-gP. If x belongs to an edge so oeosi, then 7r~"^[l, x] = {{I~^,Ijx) | j = 0, 1, . . . , n — l} 



means that IjX G s 



Ig' IjX 



y, and h ^P 



It follows from Strong Simplicity that Ijeos 



and the I~^P are the formal neighbours of P at x. Indeed, suppose that {I~^,Ijx) ~ {h,y). This 

Is' for some s' G 5*. In particular, IjC and s' intersect. 
Hence, either s' = Sj or s' = Sj+i. Therefore, either 
{h, y) = Ij-ix) or [h, y) = {I~^^,Ij+ix). It remains to observe that /j, j = 0, 1, . . . , n — 1, are all 

distinct because we could otherwise take a shorter cycle whose isometry is the identity. 

Pick a point x in some edge sq o e o si of an oriented cycle. Let N^: e := (T^; e)^ and let no, rii stand 
respectively for the unit normal vectors to so,si at x that point towards the interior of P, as above. 
Denote by to € T^, sq fl N^, e and t\ e T^, si n Nj, e the unit vectors that point respectively towards the 
interiors of sq and si. The basis to, ^^o orients N^^ e. This orientation is related to the orientation of the 
cycle. The oriented interior angle ao from so to Si at x is the angle from to 
to t\. It takes values in [0, 27r]. We define similarly the interior angle aj from 
Sj to Sj+i at IjX. The sum Yl^=o '^0 is the total interior angle of the cycle 
at a;. It is easy to see that altering the orientation of the cycle alters the 
orientation of the corresponding N^, e and keeps the same values of the a^-'s. 

Suppose that the face-pairing isometrics send interior into exterior. By defi- 
nition, this means that IsUg = —nj for every face s G S, where stands for 
the unit normal vector to s at some x G s. This property implies the follow- 
ing. Take a point x in some edge sq o e o si of an oriented geometric cycle. Let 
ti e Ta; si n Na; e be the unit vector that points towards the interior of if ^Si = Si 
and let t2 & TxIi^S2 n N^; e be the unit vector that points towards the interior 
of Ii^S2. Then the oriented angle from ti to t2 equals ai. In the same way, de- 
noting by tj G Tx IJ^Sj n Nj; e the imit vector that points towards the interior of 
Ii^Sj, we can see that the oriented angle from tj to tj+\ equals aj. This implies 



ni 




immediately that Yl'j=\ 



mod 27r. In particular, the total interior angle of 



a geometric cycle is constant: it does not depend on the choice of a; G e. 

Obviously, the distinct formal neighbours of P at a point in an edge overlap 
when the total interior angle of a cycle is different from 27r. In the terms of Proposition 2.2, this 
corresponds to a ramification of ip. 
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3.1. Remark. For some geometries, the nature of edges allows to (formally) weaken the condition 
that the cycle isometry is the identity. This happens in the case when every isometry / that fixes 
pointwise some edge e is completely determined by the rotation angle about some x G e, that is, by the 
image In & N^e of some n & e. In this case, it suffices only to require that I\e = le and that 
the total interior angle at x vanishes modulo 2tt. 

3.2. Theorem. Let P be a cornerlcss polyhedron with a face-pairing providing a family of geometric 
cycles that include every edge of P. Suppose that 

(1) the face-pairing isometries send interior into exterior; 

(2) the total interior angle equals 2tt at some point of an edge for every cycle of the family. 

(3) for every two distinct faces s, s' such that s Ci s' ^ and for every ■& > 0, there exists e = 
e(s, s', 1?) > such that s' D N{s, s) C \J N{e, i?). 

soeos' 

Then Tessellation Condition 2.1 is satisfied. 

Proof. In what follows, we denote X := X D P iov X C M. 

First step. We will show that there exists a sufficiently small tessellated open ball centred at x for 

every x £ P. In other words, for every x G P, we will find some 5{x) > such that the first part of 
Tessellation Condition 2.1 is valid and, additionally, (p : Wx,s — *■ B{x,6) is injective for all < (5 < 5{x). 
We distinguish the cases x G s\ds for some s € S and x e e for some edge e. 

• In the first case, choose Si > such that B{x, Si) docs not intersect the edges of s and such that 
B{x,Si) n dP = B{x,Si) n s. Choose ^2 > analogously with respect to IgX e s. Put 

N,,s ■■= (1, B{x, S)) y (7^, B{I,x, 6)) , W^^g := irN.^s, 

where < S < S{x) := min((5i, (52). Clearly, n~^Wx,s = -^x,*- We need to show that : Wx,s — > B{x,S) 
is a bijection. 

Notice that s D B{x^S) C B{x, S) n hB{IsX, S). Also, B{x, S) ^ hB{IsX, S) by condition (1). Pick a 
point go G B{x, S) \ I-sB{IsX, S) such that gro ^ s. Due to (5 < S{x), a smooth oriented curve 7 C B{x, S) 
connecting qo and q G B{x, S)\s can intersect dP and dlgP only in {s\ds)r\B{x, S). We can assume that 
such intersections are transversal. According to (1), when intersecting s, the curve 7 leaves B{x, 6) and 
enters I-B{IsX,5) or vice-versa. Hence, q belongs to exactly one of B{x,5) and IjB{IsX,6). The result 
follows. 

• The second case is similar. Let the Ij's be related to the geometric cycle including e. Choose dj > 
such that i3(/jX, (5j) does not intersect any edge ofsj or Sj_|_i except /je and suchthat B{IjX,6j)(ldP = 
{B{IjX, Sj) n Sj) U {B{IjX, Sj) n Sj+i) . Put 

Nx,S := U {li\B{IjX,6)), Wx,s := ttAT,,*, 
j 

where < 6 < 5{x) := mindj. The above description of formal neighbours implies 'it~^{Wx,s) = -^x,5- 
We have _ _ 

Ii's,+i n S) C i-'B{i,x, S) n /-+\B(/j+ix, S). 

Put F :=[J I~^Sj+i n B{x, S) and let qo G B{x, S) \ F. Due to S < S{x), a smooth oriented 7 C B{x, S) 
j 

connecting qo and q G B{x,S) \ F may intersect [jdl^^P only in F. We assume that 7 does not 

j 

intersect e and is transversal to F. Condition (1) implies that, when intersecting 7~^Sj+i, the curve 7 
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loaves B{IjX,5) and enters IJ'_^-^B{Ij+ix,S) or vice-versa. Hence, ip : Wx,s — > B{x,S) is surjective. 
Following the discussion concerning the total angle of the cycle at x, we consider the closed sectors 
Tj C Na; e containing the oriented interior angle of Ij~^P at x. Conditions (1) and (2) imply that 

° ° -1 
U Tj = N^e and Tj^ fl Tj^ = if ji ^ j2 mod n. Hence, distinct formal neighbours Ij P cannot be 

j 

equal. 

Suppose that (fi : Wx,s — * B{x,6) is not injective at some q G B{x,5). It follows from the above 

description of formal neighbours that q ^ F. Pick a point qo living in exactly one of the I~^B{IjX, S)\F 
and connect go and q with a smooth oriented curve 7 C B(x, S) that does not intersect e and is transversal 
to F. By the properties of 6 and by the above 'leaves-and-enters' argument, we arrive at a contradiction. 

Second step. We are going to use condition (3) in order to 'integrate' the above 'infinitesimal' 
tessellation to get a tessellation of a metric neighbourhood of P. 

Fix some -d < d/2, where d is guarantec^d by Strong Simplicity, and fix some s > such that 
e < i min e(.s, ,s', and e < 1-1/2, where c(.s, ,s', t)/2) is given by condition (3). 

Given an edge e, we put N^^r U ^ ^i-^j^^^)) ^^^^ respect to the geometric cycle including e. 

j 

For s £ S, define 

N,,r ■= (1, N{s, r)) y {h, N{s, r)) , := ttN,,, [j nN,,^. 

• Let us show that </? : Wg — > N{s, e) IJ N{e, 1?) is a bijection. 

Let e G Eg. As above, define F :=[j l7^Sj-^-ir\N{e, 1?) with respect to the geometric cycle including e. 

j 

Pick a point a; G e. Due to the 'infinitesimal' tessellation of a small open ball B centred at x, we can 

choose qo £ B living in exactly one of the I^^N{Ije,-d). Clearly, F C (pnNe^^. It follows from the 
description of formal neighbours that (p : 7rA^e,i? — *■ N{e,'&) is injective when restricted to F. Let 
q e N{e, 1?) \ F. As above, connecting qo and q with a smooth oriented curve 7 C N{e, ■&) that does 
not intersect e and is transversal to F, we can sec that 7 intersects only the prescribed faces because 
1? < d. We conclude that (f : TriVe,,? N{e, i)) is surjective and injective. Since d < d/2, the N{e, ■&) are 
disjoint. Therefore, (p : \J nNg^^ — > [j N{e, 1?) is a bijection. 

It is easy to see that 

s\ y N{e,'&)c^(Wg \ y ttN,,^) cN{s,s)\ [j N{e,&). 

eGEs e£Es eeE^ 

The description of formal neighbours implies that : Wg \ jj nNe,.^ ^ N{s,s)\ [j A/'(e, 1?) is injective 

when restricted to s \ U N{e,'&). Pick a point q G N{s,e) \ \J N{e,'&) such that q ^ s. There exist 

X G s and an oriented smooth curve 7 C N{s, s) of length ^(7) < e that connects x and q. 

We claim that 7 can intersect dP and only in s \ ds. Indeed, 7 cannot intersect the faces of P 

or of IgP that are disjoint with s because e < d. Let s' be a face of P or /jP that intersects 7 and such 
that s n s' ^ 0. By condition (3) and by the choice of e, we have 



s'n7 C s'n7V(s,£) C y N{e,'d/2)c \J N{e,'d/2), 

soeos' eGEs 
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which implies g S IJ N{e,'&) because e < 'i?/2. A contradiction. The inequaUty e < impUes that 7 
does not intersect ds. 

We can assume that 7 is transversal to s. Due to the 'infinitesimal' tessellation of a small ball centred 
at X, at the very beginning, 7 enters into the interior of P or of I-gP. When 7 intersects s \ ds, it leaves 
P and enters IgP or vice-versa. As above, (p : Wg \ IJ nN^^^ — »• A''(s, e) \ IJ A''(e, 1?) is surjective and 

eeE, eeE, 

injective. 

o 

• Finally, let us show that the open metric neighbourhood N := P \J N{s, s) (J N{e, 1?) of P is 

ses eeEs 

tessellated. (Note that N{P,s) C N.) Define f{x) = ■!? if a; G e for some edge e of P and f{x) = e 
if X G s\ds for some s G S. If x £ P, we take an arbitrary f{x) > such that B(x,f{x)j C P. 

o 

It is immediate that ipWpj C N and that Wpj = [P] [J Wg. Hence, ^p : Wpj N is surjective. 
If (fw = (fw', where w G [P] and w' G Wg, then w = [l,x], x G P, and x G N{s,s) \J N{e,'&), 

eeE, 

implying w G Wg. If a; := (pw — ipw', where w G Wg and w' G Wg', then s ^ s' and we have two 
cases: s (1 s' = and s fl s' ^ 0. The first case is impossible because N{s,e) \J N{e,'&) C N{s,'&), 

eeE, 

N{s',e) U N{e,'&)cN{s',^),a,ndN{s,^)nN{s',^) = dueto^<d/2. 

In the second case, suppose that x G N{eo,'&) for some cq G .Bs. Then w e 7rA^eo,i? because the 
bijection : irNgg^^ N{eo,^) is a restriction of (fi : Wg — > N{s,s) (J N{e,^), a known bijection. 

Because £<■!?< d/2, the inclusion x G N{s',s) (J N{e,'&) implies eo G Eg' due to Strong Simplicity. 

eeEs 

So, G TrNe„j) and w; = w/. The same arguments work if x £ N{eQ,i9) for some eo £ -E^'. 

Therefore, wo can assume that x G N{s,e) fl N{s',e) and .t ^ IJ N{e,'d). Wc can find some 

p e s' n B{x,s) C s' n iV(s,2£). It follows from p e S(x,£), x ^ IJ N{e,'d), and £ < ■i?/2 that 

soeos' 

p ^ U -^(fi) This contradicts the choice of £ and ^ ■ 

soeos' 

3.3. Final Remarks. The present version of PPT originates from [AGG]. We gave it a more general 
form that is applicable, as we believe, to many other cases. Probably, the first version of PPT where the 
combinatorial cycle isometry restricted to the edge is not supposed to be the identity can be found in 
[Kui, Subsection 3.1, p. 60], altlioiigli in an implicit form and in the easy real hyperbolic 4-dimcnsional 
context of constant curvature. (It is related to Remark 3.1.) Our version may be the first dealing with 
an angle condition in the situation of nonconstant angle along a common edge of two faces. 

The second part of Tessellation Condition 2.1 (or condition (3) in Theorem 3.2 which has a similar 
nature) is almost necessary for the discreteness of G. It is violated in all counter-examples to PPT that 
we are familiar with. Therefore, Proposition 2.2 may be used in any version of PPT involving polyhedra. 

Condition (3) in Theorem 3.2 is not trivial to check in the case of nonconstant curvature. In complex 
hyperbolic geometry, even in such a simple situation where the faces are bisectors intersecting in a com- 
mon slice, the proof of this condition requires some analytic effort [AGG, Lemma 5.3.4]. So, in general, 
an attempt to use more complicated hypersurfac;es may face serious difficulties. 

In spite of the 'plane-like' character of our version, no extra conditions seem to be necessary if one 
wishes to deal with polyhedra possessing faces of codimension > 2. Notice that Theorem 3.2 does not 
require the completeness of the metric. Since a polyhedron is expected to be, a posteriori, a fmidamental 
region for the action of G on M, one can exclude all conjugates to the elements of codimension > 2 and 
simply apply Theorem 3.2 to what is left. Of course, this requires some effort. Instead of formulating 
yet another version of PPT, we quote: 



8 



SASHA ANAN'IN AND CARLOS H. GROSSI 



'. . . the condition can be veriEed by checking that the dihedral angles add up to 360° around each edge, 
and the corners fit together exactly to form a spherical neighborhood of a point in the model space. 
{Actually, the second condition follows from the first.)' [Thu, p. 127, 11th line from the bottom] 
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